weight=[1,3,4]  #物品重量
value=[15,20,30] #物品价值

bag_capacity=4 #背包容量
dp=[0]*(bag_capacity+1) #初始化数组，表示容量为j的背包所能装的最大价值为dp[j]

for i in range(0,len(weight)): # 0,1,2
    for capacity in range(bag_capacity,weight[i]-1,-1): #4,3,2,1,0
        dp[capacity]=max(dp[capacity],dp[capacity-weight[i]]+value[i])
    print(f"倒序遍历背包容量到物品{i}的重量，在每个背包容量下所能装载的最大价值为：{dp}")
